#include <bits/stdc++.h>
#define int long long
using namespace std;
int T,x,y,p3[30];
int lg(int x)
{
	for(int i=29;i>=0;i--)
		if(x&(1<<i))
			return i;
}
int f(int x)
{
	if(!x)	return 0;
	int y=lg(x);
	return p3[y]+2*f(x-(1<<y));
}
int g(int x,int y)
{
	if(x<=y)	return f(x);
	
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	p3[0]=1;
	for(int i=1;i<=29;i++)	p3[i]=3*p3[i-1];
	cin>>T;
	while(T--)
	{
		cin>>x>>y;
		cout<<f(y)-g(y,x-1)<<'\n';
	}
	return 0;
}
